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Texture  provides  one  cue  for  interpreting  the  physical  cause  of  an  intensity 
edge,  such  as  occlusion,  shadow,  surface  orientation  or  reflectance  change. 
Marr,  Julesz,  and  others  have  proposed  that  texture  is  represented  bv  small 
lines  or  blobs,  called  "textons"  bv  Julesz  [1981a],  together  with  their 
attributes  such  as  orientation,  elongation,  and  densitv.  Psychophvs ical 
studies  suggest  that  texture  boundaries  are  perceived  where  distributions  of 
attributes  over  neighborhoods  of  textons  differ  significantly.  [Continued] 
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Block  20  (Abstract)  continued 

However,  these  studies,  which  deal  with  synthetic  images,  neglect  to  consider 
two  important  questions:  How  can  textons  be  extracted  from  images  of  natural 
scenes?  And  how,  exactly,  are  texture  boundaries  then  found?  This  thesis 
proposes  answers  to  these  questions  by  presenting  an  algorithm  for  computing 
blobs  from  natural  images  and  a  statistic  for  measuring  the  difference 
between  two  sample  distributions  of  blob  attributes.  As  part  of  the  blob 
detection  algorithm,  methods  for  estimating  image  noise  are  presented,  which 
are  applicable  to  edge  detection  as  well. 
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Comparing  Attribute  Distributions 

5.1  Statistical  approaches . 


locate  dept li  and  orientation  discontinuities  (e.g.,  Terzopoulos  [1985]).  Color 
is  useful  for  (list inguisliing  material  changes  from  other  types  of  discontinu¬ 
ities  (e.g..  Rubin  k  Richards  [1982]).  Structure  from-motion  can  find  occlud¬ 
ing  boundaries  (e.g.,  Hildreth  [1981]).  Multiseale  intensity  edge  analysis  may 


1  Charniak  and  McDermott  [1985,  Figure  3.57]  tabulate  the  inverse  mapping  betwei 
columns  two  and  three,  namely,  the  kinds  of  discontinuities  which  can  occur  at  each  type 
physical  boundary. 
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of  intensity  changes  in  the  image.  Sharp  edges,  extended  edges,  thin  lines 
or  bars,  and  compact  blobs  are  represented  along  with  their  attributes,  such 
as  orientation,  contrast,  and  fuzziness  (spatial  scale)  (see  Figure  1.1).  Edge 
assertions  are  constructed  by  parsing  the  output  of  different  receptive  fields 


■First-order  statistics  describe  the  probability  distribution  of  a  single  measurement. 
Second-order  statistics  describe  the  probability  distribution  for  pairs  of  points  according  to 
their  configuration.  In  general,  nth-order  statistics  describe  the  probability  distribution  of 
configurations  of  n  points. 
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attention  has  been  devoted  t( 
,v  studies  investigate  texture 


re  boundaries  correspond  to  intensity  changes.  Of  course,  the  hu 
system  might  also  use  such  an  approach  attentively,  e.g.,  to  dis- 
conflicting  preattentive  cues. 

[1982]  labeled  intensity  edges  in  this  manner  by  computing  the 
s  of  intensity  values  between  lines  parallel  to  the  selected  intensity 


•it  1 1  Unites  of  lilolw  arc  compared  by  the  human  visual  system  and  how  small  a 
difference  in  attribute  values  is  perceivable.  This  leads  to  the  development  of  a 
texture  difference  statistic  in  Chapter  5,  which  answers  a  critical  question  not 
addressed  by  Man  or  the  psychophysicists,  namely,  flow  are  two  sample  dis- 


illation 


white  noise  model.  Often  the  background  of  the  image  is  such  a  region.  In 
this  case,  the  noise  can  be  estimated  by  constructing  a  histogram  li(ut)  ol 
|| V /|| ,  and  simply  measuring  the  location  of  the  peak  as  s-  figure  2.1  shows 
an  example  for  which  this  simple  method  works  well. 

While  this  strategy  works  well  for  images  cont  aining  some  unilorm  regions, 
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connect  ions  between  otherwise  compact  bars  must  be  eliminated.  Also,  elon¬ 
gated  regions  must  be  separated  at  bends  and  intersections  into  roughly  linear 
bars.  Simple  procedures  tor  performing  these  two  types  of  segmentation  are 


3.2.1  Compact  blob  segmentation 
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Analysis  of  blob  detection  algoritb 
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reived.  One  purpose  of  the  experiments  was  to  measure,  for  each  attribute, 
t  lie  minimum  magnit  ude  of  attribute  change  perceived  as  significant.  Another 
goal  was  to  inter  from  these  minimum  perceivable  differences  which,  among  a 
set  of  interrelated  attributes,  are  compared  by  the  human  visual  system. 
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boundary  (figure  0.2c).  Again,  crossings  are  not  mpiircd  as  an  explanation. 
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t  his  case  Mobs  computed  at  the  same  scale  as  the  previous  example  have  similar 
contrasts  and  geometric  attributes,  as  shown  in  Figure  (j.Jb.  In  this  example, 
blob  attributes  better  account  for  texture  perception  than  do  terminators. 
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distinctive  number  of  terminators  or  crossings,  ll  is  not  surprising  then,  tlial 
tin*  simple  blob  attributes,  whose  relevance  to  natural  images  is  demons!  rated 
in  Section  5.d,  better  account  for  perception  in  the  artificial  examples  as  well 
Julesz  and  Bergen  recognized  that  a  precise  definition  of  terminatoi s  loi  blobs 
having  significant,  width  was  problematic,  and  concluded,  "we  are  not  ceitaiii 
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